אין להם משותף...

 

אין להם משותף...

לפניכם המספרים מ-1 עד 100. צריך להוכיח שאם נבחר באקראי 51 מספרים מתוכם, אז חייב להיות ביניהם לפחות זוג מספרים אחד לו גורם משותף. במילים אחרות: חייב להיות בין 51 המספרים לפחות זוג אחד של מספרים שאין להם מספר מחלק משותף.

 
 
 פתרון  למטה

 

 

 

 

 

 

 

 

 

 

 

 

לשני מספרים עוקבים כמו 4,3, או 35, 36, או 79, 80 אין גורם משותף.אם נוציא 51 מספרים באקראי נקבל בוודאות זוג מספרים עוקבים שאין להם גורם משותף. וזאת למה? כי אם נוציא 50 מספרים, או שנמצא שני מספרים עוקבים או שנקבל במקרה ה"גרוע" 50 מספרים זוגיים ואז המספר ה-51 חייב להיות אי זוגי ועוקב לאחד המספרים הזוגיים. ואם נוציא במקרה ה"גרוע" 50 מספרים אי-זוגיים אז המספר ה-51 חייב להיות זוגי ועוקב לאחד המספרים הזוגיים...